On the inherent competition between valid and spurious inductive inferences in Boolean data

نویسنده

  • M. Andrecut
چکیده

Inductive inference is the process of extracting general rules from specific observations. This problem also arises in the analysis of biological networks, such as genetic regulatory networks, where the interactions are complex and the observations are incomplete. A typical task in these problems is to extract general interaction rules as combinations of Boolean covariates, that explain a measured response variable. The inductive inference process can be considered as an incompletely specified Boolean function synthesis problem. This incompleteness of the problem will also generate spurious inferences, which are a serious threat to valid inductive inference rules. Using random Boolean data as a null model, here we attempt to measure the competition between valid and spurious inductive inference rules from a given data set. We formulate two greedy search algorithms, which synthesize a given Boolean response variable in a sparse disjunct normal form, and respectively a sparse generalized algebraic normal form of the variables from the observation data, and we evaluate numerically their performance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Examining the Moderating Effect of Industry Competition on Relationship between Privatization, Financial Performance and Using of Management Accounting Tools in TSE

In many countries, particularly developing countries, economic reforms, especially privatization, are considered as a strategic approach. The growth of the government decreases the competition in the market, and so, some fields should be privatized in order to create the competition.  By moving towards privatization and the changes in competition methods and the presentation of the World Trade,...

متن کامل

An Inductive Query by Example Technique for Extended Boolean Queries Based on Simulated-Annealing Programming

One of the key problems that non-expert users have to deal with when using an Information Retrieval System is the need to deeply know its query language in order to express their information needs in the form of a valid query allowing them to retrieve relevant information. To solve this problem, Inductive Query by Example Techniques can be considered to automatically derive queries from a set o...

متن کامل

Origins of Essentialism 1 on the Functional Origins of Essentialism

This essay examines the proposal that psychological essentialism results from a history of natural selection acting on human representation and inference systems. It has been argued that the features that distinguish essentialist representational systems are especially well suited for representing natural kinds. If the evolved function of essentialism is to exploit the rich inductive potential ...

متن کامل

20-month-olds Use Social-Group Membership to Make Inductive Inferences

Previous research suggests that preschool children expect members of social groups to share stable, inherent characteristics (e.g., Waxman, 2013). Here we explored the origins of these social-group based inferences by examining whether infants generalize food preferences across members of an arbitrary social group. Experiment 1 demonstrated that infants expected two individuals to share food pr...

متن کامل

The relationship between political competition, economic growth and oil revenues in Iran’s provinces

The literature of political economy emphasizes the role of political institutions in controlling the behavior of politicians and economic choices. Political institutions include the arrangements established in the ruling political structure such as elections, parliament, government, laws, etc, in which, the political competition is one of the most important descriptors of the mentioned structur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1801.02068  شماره 

صفحات  -

تاریخ انتشار 2018